BE IT KNOWN that I, Holger JANSSEN, citizen of Germany, whose post 
office address and residence is Im Hoexter 35, 31840 Hessisch, Oldendorf, 
Germany, have invented certain new and useful improvements in a 

METHOD AND DEVICE FOR PRODUCING ROAD 
AND STREET DATA FOR A DIGITAL MAP 

Of which the following is a complete specification thereof: 
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BACKGROUND OF THE INVENTION 
1. Field of the Invention 

The present invention relates to a method and device for generating or 
producing road and/or street data for a digital map. 

2. Description of the Related Art 



Digital maps find application, for example, in connection with vehicle 
navigation systems. Currently this sort of digital map is put together with the aid 
10 of pre-existing printed maps. Especially the courses of the roads and streets (i.e. 
positions of successive points over which the roads and streets extend) are 
acquired and digitally coded for this purpose. The known methods for digitizing a 
printed map provide for manually acquiring the courses of the roads and streets 
using a digitizing tablet. Thus the streets and roads to be digitized must already 
O 15 be mapped. This method is very labor-intensive and expensive however a high 
quality digital map is the result. Another known method for digitization of map 
data comprises scanning the map material and vectoring the scanned data by 
image processing methods. The courses of the streets and roads can be 
extracted from vectors obtained from the vectoring. This latter method requires 
20 little manual work but can lead to quality problems in the resulting digital map due 
to unmonitored automatic image processing. To reliably update the digital map, 
independently of the method used for the digitalization of the map material, the 
courses of the roads and streets must be continually monitored and checked. For 
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example, the work required for producing or updating a digital map is increased 
because of new street and road construction and other construction, which 
changes the courses of the roads and streets temporarily or permanently. 

SUMMARY OF THE INVENTION 

It is an object of the present invention to provide a method of generating or 
updating road and street data for a digital map, which does not suffer from the 

above-described disadvantages. 

□ 

O 10 It is another object of the present invention to provide a device for 

ru 

.2 performing the method of generating or updating road and street data for a digital 

y 



map according to the invention. 

The method for producing road or street section data for a digital map 



ry 

M comprises the steps of: 



□ 15 a) driving a vehicle over at least one road or street section, which is 

equipped with an image producing device, which supplies image data of the 
vehicle's surroundings, and a position determining device for producing vehicle 
position data; 

b) during the driving of the vehicle of step a), simultaneously collecting the 
20 image data with the image producing device and acquiring the vehicle position 

data with the position determining device; 

c) analyzing the image data with an image processing means in order to 
put together a road or street section description; and 
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d) correlating the vehicle position data and the road or street section 
description with a correlation means in order to produce the road or street section 
data for the digital map. 

This method according to the invention for producing road or street section 
5 data for a digital map produces a digital map, which is of a higher quality more 
simply than the methods according to the prior art. Furthermore the road or street 
section data for the digital map can be produced at any time by travel over the at 
least one road or street, without using a printed map, which is required according 
to the state of the art. The method of the invention can be especially important 
10 due to new construction of roads or streets or not previously mapped regions. 

In a preferred embodiment of the method according to the invention the 
P image producing device comprises at least one camera. This camera supplies 
f the image data of the surroundings around the vehicle, 
ru According to other embodiments of the invention the image producing 

5 15 device can be a monocular image generating device or a stereoscopic image 
generating device. In each case the image data produced by the image 
producing device must be suitable so that a road or street section description can 
be obtained from it, which is explained in more detail hereinbelow. 

Preferably the method according to the invention provides that the vehicle 
20 position data comprises the absolute positions of the vehicle on the at least one 
road or section in relation to a fixed first coordinate system. 

A suitable positioning device generates the vehicle position data. The 
positioning device can be, for example, a GPS system or a differential GPS 
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system. In this case the fixed first coordinate system can comprise longitude and 
latitude coordinates. Likewise it is conceivable that the original of the fixed first 
coordinate system is arbitrarily established or fixed, for example, so that it 
coincides with an original of the digital map to be produced. 
5 So that accurate information can be acquired regarding the traveled road 

or street section, it is advantageous when the vehicle position data include the 
orientation of the vehicle in relation to the fixed first coordinate system. If the road 
or street description includes, for example, a statement regarding the distance of 

y* the lane edge to the original of a second coordinate system traveling with the 

O 

□ 10 vehicle or to the longitudinal axis of the vehicle, accurate information regarding, 

ru 

.g for example, the course of the road edge in regard to the first coordinate system 
= can be obtained. 

L In various embodiment of the method according to the invention the road 

ft? 

j=± or street description preferably includes one or more of the following data: a 

3 1 5 course of the at least one road or street section relative to the vehicle, a spacing 
between a vehicle longitudinal axis and a street or road edge, a width of the at 
least one street or road section, a number of lanes, a curvature of the at least 
one street or road section, standing or parking space information, cycle lane 
information, lane quality information, traffic sign information, building information 
20 or alternative lane guidance. The information content of the digital map can be 
considerably increased in comparison to the state of the art in accordance with 
the amount of data in the road or street section description. A digital map can be 
produced which reproduces the actual current state of the road or street sections 
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with a predetermined suitable accuracy by means of the method according to the 
invention. Thus a vehicle can be more or less automatically guided over the 
roads or streets based on the information content of that digital map. 

Independently of which data are included in the road or street section 
5 description, it is preferred that the road or street section data gives the road or 
street section description at least partially in relation to the first coordinate 
system. 

In this connection it is also preferred that the road or street section data 
~ includes data regarding the course of the respective road or street sections in 
jU 10 relation to the first coordinate system. However embodiments are conceivable in 



which the road or street section data include statements or data regarding the 
course of the road or street sections in relation to an arbitrary fixed coordinate 



1=4 svstem. In this latter case a suitable coordinate transformation must be 

ru 1 

u, 

J performed. 

Ej 15 in preferred embodiments of the method according to the invention the 

method includes the following additional step: comparing the road or street 
section data produced by the method with corresponding road or street section 
data from a pre-existing digital map by means of a comparison means in order to 
detect contingent deviations. This additional method step can be useful, 
20 especially for monitoring the accuracy of the digital map. 

These latter preferred embodiments also preferably include the step of 
correcting or updating the pre-existing digital map using the contingent deviations 
detected by the comparing. 
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Additional embodiments of the method according to the invention can 
include transmission of the contingent deviations and/or the road or street section 
data to a central station with the help of a suitable communication means, which 
receives the aforesaid data. For example, the communication means can be a 
5 mobile radio device, which operates according to the GSM standard or UMTS 
standard or some other suitable standard. 

The present invention also includes each and every device that is 
designed to perform the method according to the invention. 

0 The device for producing road or street section data for a digital map 

Q 

rU 10 according to the invention comprises 

y; 

p - a vehicle for traveling over roads or streets, which includes an image 

* producing device for generating image data of surroundings of the vehicle and a 

=j position determining device for generating vehicle position data in relation to a 

ink 

ij3 fixed first or stationary coordinate system; 

1 15 - an image processing means for analyzing the image data to produce a 

road or street section description, which includes at least one statement 
regarding a course of at least one road or street section in relation to a movable 
second coordinate system which moves in relation to the first fixed or stationary 
coordinate system; and 
20 - a correlation means for correlating vehicle position data and road or 

street section description in order to produce the road or street section data for 
the digital map in relation to the first fixed or stationary coordinate system. 
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The device according to the invention produces a highly accurate digital 
map in a simple way. The device according to the invention, as described above, 
performs the method according to the invention. Hardware and/or software 
interfaces can be provided for supplying the vehicle position data and road or 
street section description to the correlation means. 

Also it is preferable that road or street section description includes a 
course of the at least one road or street section relative to the vehicle, a spacing 
between a vehicle longitudinal axis and a street or road edge, a width of the at 
least one street or road section, a width of the lane in which the vehicle travels, a 
number of lanes on the at least one road or street section, a curvature of the at 
least one street or road section, standing or parking space information, cycle lane 
information, lane quality information, traffic sign information, building information 
or alternative lane guidance. In addition, other information or data may be 
included. The above-described description can be completed in a suitable 
manner, as needed, by one skilled in the art, for each special application. 

In preferred embodiments of the device according to the invention so that 
an existing digital map can be updated so that it is more accurate, the device 
according to the invention is provided with comparison means. The comparison 
means compares the road or street section data that is produced with 
corresponding road or street section data of a pre-existing digital map to detect 
contingent deviations, which are used to update the digital map. 
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Furthermore communication means for exchange of data with a central 
station can be provided in the device according to the invention. Especially the 
communication means can be a mobile radio device. 

The communication means can include especially means for transmission 
of the contingent deviations to a central station for reception by the central 
station. In each case the contingent deviations can be temporarily stored and 
then used to update the digital map. 



BRIEF DESCRIPTION OF THE DRAWING 

The objects, features and advantages of the invention will now be 
illustrated in more detail with the aid of the following description of the preferred 
embodiments, with reference to the accompanying figures in which: 

Figure 1 is a block diagram of a first embodiment of a device for 
performing the method according to the invention; 

Figure 2 is a block diagram of a second embodiment for performing the 
method according to the invention; 

Figure 3 is an illustration of the basic principal of the method according to 

the invention; and 

Figure 4 is a diagrammatic illustration that shows transmission of road and 
street data to a central station. 



DETAILED DESCRIPTION OF THE INVENTION 

Figure 1 shows a block diagram of a first embodiment of a device for 
performing the method according to the invention. According to Figure 1 an 
image producing device 1 , for example a video camera, feeds or inputs image 
data of the vehicle surroundings to an image processing device 2. The image- 
processing device 2 analyses the image data, in order to put together a street or 
road section description in a suitable data format. The street or road section 
description, for example, can include one or more of the following statements: a 
course of the road or street section 8 relative to the vehicle 7, a distance 10 
between the vehicle longitudinal axis L and the street or road edge E, a width 12 
of the street or road section 8, a number of lanes 9 on the road or street section, 
a width 1 1 of the lane 9 in which the vehicle travels, a curvature of the street or 
road section 8, standing or parking space information, cycle lane information, 
lane quality information, traffic sign information, building information or alternative 
lane guidance. The image processing device 2 feeds or inputs the street or road 
section description into a correlation device 5 in a suitable data format. A suitable 
position determining device 4, which for example is a GPS system, acquires the 
actual position (position coordinates) of the vehicle and generates vehicle 
position data in a suitable format. The vehicle position data comprises the 
absolute position (position coordinates) of the vehicle 7 in relation to a stationary 
first coordinate system 24. The vehicle position data also includes the orientation 
of the vehicle 7 in relation the origin of the first coordinate system 24. The 
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position determining device 4 inputs or feeds the vehicle position data into the 
correlation device 5 in a suitable format. The correlation device 5 correlates the 
vehicle position data and the street or road section description in order to 
produce the road section data for the digital map 6. The components, image 
5 producing device 1 , image processing device 2, position determining device 4 
and correlation device 5, taken together are designated as the street or road 
positioning system 17. 

Figure 2 shows a block diagram of a second embodiment of a device for 
^ performing the method according to the invention. The components, image 

□ 10 producing device 1 , image processing device 2, position determining device 4 

fU 

•Ul and correlation device 5, illustrated together in Figure 1 are designated with 17 in 

□ 

M- Fiqure 2 The street or road positioning system 17 produce street or road section 

-P 

3 data for a digital map 6. Storage medium 19 outputs an already existing or pre- 

!=& 

existing digital map 20. Comparison means 21 compares the street or road 
1 5 section data of the digital map 6 or the generated street or road section data with 
corresponding street or road data of the already existing or pre-existing digital 
map 20, in order to detect contingent variations or deviations. The comparison 
means 21 inputs the comparison results, or contingent deviations that are 
detected, to a data recording medium 22 and/or a communication means 23. The 
20 communication means, which, for example, can be a mobile radio device, 

transmits the appropriate data to a central station that is not illustrated in Figure 
2. The device shown in Figure 2 can perform a second embodiment of the 
method according to the invention. In this second embodiment a pre-existing 
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digital map can be checked with the actual situation on the streets or roads and, 
if necessary, it can be changed or updated in an appropriate manner to 
correspond to the actual situation. 

Figure 3 illustrates the basic principal of the inventive method. It shows a 

5 road or street section 8. A vehicle 7 is located in a lane 9 of the street section 8. 
The width 12 of the road or street section 8 is indicated in Figure 3 by a suitable 
arrow. The same is true of the width 1 1 of the lane 9. The spacing 10 of the 
longitudinal axis L of the vehicle 7 to the edge E of the lane 9 is illustrated by 
another arrow. The longitudinal axis L of the vehicle 7 together with a suitable 

10 transverse axis forms a second moving coordinate system 25, which is 

associated with the vehicle 7. A stationary first coordinate system 24 is indicated 
with 24 and has an origin 14. The vehicle 7 is equipped with an image producing 
device 1 in the form of a camera. The camera 1 supplies image data of the 
vehicle's surroundings. These image data are analyzed by an image processing 

15 device 2 not shown in detail in Figure 3, in order to put together a street or road 
section description. This street or road section description, for example, can 
include a statement of the width 1 2 of the street or road section 8, the width 1 1 of 
the lane and so forth. Especially the street or road section description includes 
the distance 10 of the origin 02 of the second coordinate system to the E edge of 

20 the lane. The vehicle 7 is equipped with a position determining device 3, which 
supplies the vehicle position data, which include the absolute position of the 
vehicle in relation to the fixed first coordinate system 24. In figure 3 the unshown 
correlation means correlates the vehicle position data and the street or road 
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section description, in order to produce road or street section data for the digital 
map 6. The road or street section data provided by the correlation means that is 
not shown in Figure 3 contains at least one statement regarding the course of the 
street or road section 8 in relation to the first coordinate system. 
5 Figure 4 is an illustration showing transmission of road or street section 

data to a central station. According to the illustration in Figure 4 the vehicle 7 is 
equipped with a communication means 23, which can transfer data to a central 
station 26. The data transmitted to the central station 26, for example, can be the 

u, road or street section data, components thereof or information obtained at least 

b 

□ 10 therefrom. Similarly it is possible to transmit information regarding the contingent 

ru 

JJ1 deviations between the generated road or street section data and corresponding 

□ 

£ road or street section data of the pre-existing digital map 19. 



a 
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With the aid of the method and device according to the invention digital 



u maps can be produced in a simple manner. Furthermore already existing or pre- 

□ 1 5 existing digital maps can be checked for their accuracy and corrected if need be. 

la 

In this connection, for example, it is possible to acquire data regarding long-term 
building or change of the course of the roads or streets or the road or street 
width. In so far as an already existing or pre-existing digital map is maintained in 
a central station, it is possible to continually correct this digital map with the help 
20 of a fleet of vehicles, which transmit appropriate road or street section data to the 
central station. 

In this connection the transmission of data back from the central station to 
one or more vehicles should be considered. The transmitted data, for example, 
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road or street section data, can be used to update the existing map data in the 
vehicles. 

The disclosure in German Patent Application 100 65 593.9 of December 
28, 2000 is incorporated here by reference. This German Patent Application 
5 describes the invention described hereinabove and claimed in the claims 
appended hereinbelow and provides the basis for a claim of priority for the 
instant invention under 35 U.S.C. 119. 

While the invention has been illustrated and described in the foregoing 
M detailed description as embodied in a method and device for generating or 



□ 10 producing road or street data for a digital map, it is not intended to be limited to 

ru 

•2 the details shown therein, since various modifications and changes may be made 

without departing in any way from the broad concept of the present invention as 
Lj. stated in the appended claims. 

fli 

t* Without further analysis, the foregoing will so fully reveal the gist of the 

h 

□ 15 present invention that others can, by applying current knowledge, readily adapt it 

for various applications without omitting features that, from the standpoint of prior 
art, fairly constitute essential characteristics of the generic or specific aspects of 
this invention. 

What is claimed is new and is set forth in the following appended claims. 
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